Claims: 



1. A communication network that includes nodes/and link bundles that 
interconnect said nodes, where said link bundles are carried over physical spans 
of transmission facilities, the improvement in each of staid nodes comprising: 
5 a processing module that determines, with resspect to each link bundle to 

which the node of said processing module is connected, whether said node of 
said processing module is 

a command node, where a command node is a node that triggers 
rerouting in response to a failure/ndication associated with said link 
10 bundle, or 

is a backup command node, ufhere a backup command node is a 
node that triggers rerouting ip response to a failure indication 
associated with said link bgfidle when said command node is 
unresponsive. 
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2. The network of claim 1 where each of said nodes further comprises a 
communication module that receives status information from nodes connected to 
said each of said nodes and rebroadcasts said status information to nodes 
connected to said each node. 



3. The network of clainY 1 where each of said nodes further comprises a 
communication module that \d adapted to receive status information from all 
nodes connected to said each of said nodes, and rebroadcasts said status 
information to said all nodes, except to the node connected to said each of said 
25 nodes from which said status information is received. 
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4. The network^f claim 1 where each of said nodes further comprises a 
communication module that receives status information from nodes connected to 
said each of said nodes and rebroadcasts said status information to a 
computable set of Diodes connected to said each node. 
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^ 4 5. A communication network that includes nodes A/ p , p=1, 2, 3. 
bundles L PQ , q=1, 2, 3..., that interconnect nodes p and q, where saidjirffc bundles 
are carried over physical spans of transmission facilities, the^friprovement 
5 comprising: 

a neighborhood M p associatechyitlreach node A/ p , where neighborhood 
M p is different from neighborbocff/Wg for all p* g; and 

node A/p corppritses a processing module that receives information about 
spare capapity in neighborhood M p and maintains a set of re-route plans or 
10 pointers to such plans. 
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6. The network of claim 5 wherein sajd re-route plans of node N p involve 
re-routing of paths between a node Nj in neighborhood M p and a node N k in 
neighborhood M p . 

7. The network of claim 5 wlWrein said processing module in node N p 
initiates a re-route plans creation orocess whenever it receives information about 
a change in resource availabilityin neighborhood M p that leads said processing 
module to conclude the a recreation of re-route plans is in order. 

8. The network of cL&im 7 wherein said information indicates an increase 
in spare capacity, or a de/rease in spare capacity. 



9. The networl/of claim 7 wherein said information indicates a decrease 
25 in spare capacity because of a failure in an element within its neighborhood. 
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10. The nfetwork of claim 5 wherein said processing module, upon 
receiving information of a failure condition of a type for which node N p is a 
command node for purposes of re-routing, triggers execution of a pre-planned re- 
routing planAo bypass said failure condition. 
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11. The network of claim 5 wherein said processing module, upon 
receiving information of a failure condition of a type/or which node N p is a 
backup command node for purposes of re-routing/triggers execution of a pre- 
5 planned re-routing plan to bypass said failure condition when, in response to a 
query of a node N q that is a command node foi/said failure condition, node N p 
determines that node N q will not trigger said ^fxecution of said pre-planned re- 
routing plan. 

10 12. The network of claim 11 wheyfein said triggering comprises 

transmitting a re-route plan to each node in neighborhood M p that is involved in a 
re-routing to bypass said failure condition. 
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13. The network of claim \f\ wherein said triggering comprises 
transmitting a pointer for triggering execution of a re-route plan. 



14. The network of cbaim 11 wherein said triggering comprises 
broadcasting a pointer for triggering execution of a re-route plan. 

20 15. The networl/of claim 5 wherein said node N p transmits each of the re- 

route plans that is developed as part of the re-route plans creation process to 
nodes in its neighborhood that are involved in said each of said re-route plans. 



16. The network of claim 15 wherein a plan ID pointer is included in each 
25 of the transmitted re-route plans. 
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^17. Apparatus including a plurality of ports, a cross-connecLBlem6rTt 
coupled to said ports, an^^contro^ a path through said 

cross-connect elejuent-from a first port of said plurality of ports to a second port 
of saidj>larality of ports, the improvement comprising: 
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a processing module that determines, with respect to each of said ps 
whether said apparatus is a command node that triggers reroi^iDg^nl^ponse to 
a failure indication associated with said BQjl r -oHs*^ackup command node that 
triggers reroutingjjwesponse to a failure indication associated with said port only 
when 3fK5ffier apparatus is unresponsive. 

18. The apparatus of claim 17 Wherein said processing module is also 
designed to receive status information that includes spare capacity information 
from other apparatus that is connected to said apparatus via said ports. 

19. The apparatus of^laim 17 wherein said processing module is 
designed to receive status/hange information from other apparatus that is 
connected to said apparatus via said ports, and broadcasts the received status 
change information to said ports. 
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S Utty^ \ 20. The apparatus of claim 19 wherein said processinc 

status change informatior^eeeh^^ set of said 

ports of S3kl^pparatus. 



20 21. The apparatus of claim 19 wherein/said processing module 

broadcasts said status change information received via a first port to all other of 
said ports of said apparatus, other than to said first port. 

22. The apparatus of claim/19 wherein said processing module receives 
25 status change information with sr ^broadcast index, and rebroadcasts said status 
change information following/an incrementing of said rebroadcast index. 



23. The apparatus of claim 19 wherein said communication module 
receives status change information with a rebroadcast index, and rebroadcasts 
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said status change information, with said rebroadcastfndex incremented, but 
only if said rebroadcast index is less than a preseleped value. 

24. The apparatus of claim 19 where saua communication module also 
acts in response to said status change informaffion. 

25. The apparatus of claim 24 where said communication module acts in 
response to said status change information by initiating a re-routing pre-planning 
process when said communication moddle deems it advisable to account for said 
status change information. / 

26. The apparatus of clairrf 25 where said processing module generates a 
set of re-routing plans for those/failures for which said apparatus is a command 
node. / 

27. The apparatus/of claim 26 wherein said processing module transmits 
each of the re-routing plaris that it generates to specifically addressed other 
apparatus. / 

28. The apparatus of claim 26 wherein said processing module transmits 
the set of re-routi/g plans that it generates for a given failure to at least an 
apparatus that \d designated at the backup apparatus for said given failure. 

29. /ymethod carried out at a network node comprising the steps of: 
receiving a message indicative of a change in resources at another node, 

said message including information regarding number of node hops through 
which sand message arrived at said network node; 

ywhen said information denotes that said number of hops is less that a 
preselected number, broadcasting said message to other nodes. 
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30. The method of claim 29 further comprising the steps of 
determining whether said message cgils for a recreation of re-routing 
plans, and 

initiating a process for creating re/outing plans when said step of 
determining indicates it advisable. 
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31. The method of claim 30 farther comprising a step of transmitting said 
re-routing plans, upon their completion in said process for creating, to nodes that 
are involved in execution of said re-routing plans. 

32. The method of claim 31 further comprising the step of directing said 
nodes that are involved in execution of a particular one of said re-routing plans 
when said network node detects a failure that calls for said particular one of said 
re-routing plans to be put Into effect. 

33. The methocf of claim 30 further comprising a step of transmitting each 
of said re-routing pla/s, upon completion in said process for creating, to 
respective backup pmmand nodes of said re-routing plans, while also keeping 
said re-routing plans in local storage. 

34. Themiethod of claim 33 further comprising a step, responsive to said 
network node^eceiving information of a particular failure, of transmitting a re- 
route plan responsive to said particular failure, to nodes that are involved in 
execution of the transmitted re-route plan. 
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